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基于 MODCPSO 算法 的 三 值 FPRM 电路 面积 与 延 时 优化 
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摘 要 : 针对 三 值 固定 RM(fixed polarity reed-muller，FPRM) 逻 辑 电 路 面积 与 延 时 综合 优化 问题 进行 了 研究 ， 提 出 了 一 
种 基于 竞争 行为 多 目标 离散 粒子 群 算 法 (Multi-Objective Discrete Competitive Particle Swarm Optimization，MODCPSO) 
的 极 性 搜索 方案 。 首 先 在 MODCPSO 算法 中 ， 引 入 竞争 行为 机 制 ， 将 种 群 划分 为 不 同 的 团队 ， 从 各 个 团队 中 随机 抽取 
两 个 粒子 进行 比较 ， 令 较 差 的 粒子 向 着 较 好 的 粒子 进行 速度 和 位 置 的 更 新 。 同 时 引入 变异 机 制 ， 令 种 群 粒 子 能 够 跳出 
局 部 最 优 解 ， 继 续 更 新 进化 。 然 后 ， 结 合 三 值 FPRM 极 性 转换 技术 和 MODCPSO 算法 搜索 电路 面积 与 延 时 的 最 佳 极 
性 。 最 后 , 利用 PLA 格式 的 MCNC Benchmark 电路 实现 算法 测试 , 并 与 DPSO 算法 、MODPSO 算法 进行 了 性 能 对 比 。 
实验 结果 验证 了 MODCPSO 算法 的 有 效 性 。 
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Delay and area optimization for ternary FPRM circuits based on MODCPSO algorithm 
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Abstract: To solve the area and delay synthesis optimization problem of ternary FPRM circuits, this paper proposed a multi- 
objective discrete competitive particle swarm optimization(MODCPSO) . Firstly, the algorithm introduced the competition 
mechanism. The population was divided into different teams, and two particles were randomly selected from each team for 
comparison, so that the poor particles update their speed and position towards the better particles. Meanwhile, the particles could 
avoid falling into local minima through mutation mechanism. Secondly, combined with the polarity conversion technique, 
MODCPSO would search the best polarity from the ternary FPRM circuits. Finally, the experiment result of PLA format MCNC 
Benchmark circuits shows that the MODCPSO algorithm has good performance in optimization, compared with the other 
algorithms. 
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具有 重要 影响 叫 。 
三 值 FPRM 电路 面积 与 延 时 最 佳 极 性 搜索 问题 是 一 个 多 目 
Boolean 逻辑 和 RM 逻辑 是 三 值 多 辑 函数 的 两 种 主要 表现 。 标 优 化 问题 。 目 前 , 国内 外 相关 研究 主要 通过 加 权 系 数 法 233 将 
形式 。 与 传统 的 Boolean 逻辑 电路 相 比 ， 基 于 RM 逻辑 的 电路 。 ”该 问题 转换 为 单 目 标 优 化 问题 。 但 是 ， 加 权 系 数 法 存在 几 个 问 
《如 算术 逻辑 电路 、 奇 偶 校 验 电路 等 ) 在 面积 、 功 耗 、 速 度 和  ” 题 ; a) 权 重 系数 无 法 确定 , 设置 不 同 的 加 权 系 数 , 最 终结 果 可 能 
可 测 性 等 方面 具有 明显 的 优势 。 其 中 ， 三 值 固定 极 性 是 RM 逻 。” 不 同 ; b) 加 权 系 数 法 对 Pareto 前 沿 曲线 的 形状 较为 敏感 ， 较 难 
辑 中 一 种 常见 的 逻辑 表达 式 。n 变量 的 RM 逻辑 函数 共有 3 个 ”获取 前 沿 曲线 止 区 域 的 最 优 解 ， c) 权 重 系数 的 选取 需要 先 验 知 
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三 值 FPRM 表达 式 ， 每 一 种 表达 式 繁 简 不 一 ， 对 应 电路 的 面积 。 识 ， 但 是 这 些 先 验 知识 往往 是 未 知 的。 因此 ， 近 年 来 有 学 者 采 
与 延 时 也 不 相同 。 因 此 ， 极 性 对 于 电路 面积 与 延 时 等 性 能 指标 。” 用 多 目标 优化 思想 综合 优化 电路 的 性 能 。 如 文献 [和 采用 Pareto 
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支配 方式 对 MPRM 电路 面积 和 可 靠 性 进行 多 目标 优化 ,文献 [5] 。 术 的 极 性 转换 算法 ， 可 以 实现 Boolean 最 小 项 与 RM 逻辑 表达 
提出 了 一 种 多 目标 离散 粒子 群 算法 求解 大 规模 FPRM 电路 面积 。” 式 的 转换 ， 以 及 不 同 极 性 RM 逻辑 表达 式 的 转换 。 
与 延 时 优化 问题 1.2 面积 与 延 时 估算 模型 
粒子 群 算法 、 遗 传 算法 、 免 疫 算法 均 是 用 来 解决 组 合 优化 在 电路 设计 中 ， 通 常 采 用 门 电路 单位 延 时 模型 来 估算 电路 
问题 较为 有 效 的 智能 算法 , 被 广泛 应 用 于 工程 问题 中 [Ga。 其 中 ， ” 延 时 。 首 先 将 电路 的 多 输入 门 分 解 为 二 输入 模 3 加 门 和 二 输入 
粒子 群 算法 相 比 其 他 智能 算法 ， 具 有 重 棒 性 好 、 收 敛 速度 快 等 。” 模 3 乘 门 ， 然 后 将 二 输入 门 数 表示 电路 面积 ， 关 键 路 径 的 传输 
特点 。 因 此 ， 该 算法 在 解决 多 目标 优化 问题 中 受到 了 越 来 越 多 ” 延 时 和 表示 电路 延 时 。 对 于 一 个 二 输入 门 的 输出 延 时 为 
的 关注 。 但 是 ， 由 于 种 群 全 局 最 优 粒 子 索引 作用 过 强 ， 算 法 容 
易 发 生 过 早 收敛 现象 .于 是 , 国内 外 学 者 提出 了 许多 改进 方案 ， Fe 
取得 一 定 成 果 。 如 文献 [9] 提 出 一 种 多 目标 量子 粒子 群 算法 ， 其 中 :#。 和 #4 为 节点 /二 输入 门 的 输入 延 时 。 
采用 共享 学 习 机 制 和 双 势 阱 模型 避免 算法 发 生 过 早 收敛 的 现象 。 多 输入 门 的 分 解 方式 不 同 ， 电 路 延 时 也 会 不 同 ， 其 中 类 
文献 [10] 提 出 了 一 种 分 群 多 目标 粒子 群 算法 ， 采 用 方向 向 量 法 。 Huffman 算法 [23 是 获取 电路 最 短 延 时 的 常用 方法 。 对 于 分 解 后 
划分 子 区 域 ， 不 同 子 区 域 采用 不 同 的 搜索 策略 进行 寻 优 操作 ， ”的 电路 网 络 ， 二 输入 模 3 加 门 数 为 Mod_ 3A， 模 3 乘 门 数 为 
保持 算法 的 多 样 性 。 Mod_3M， 关 键 路 径 的 二 输入 门 总 数 为 num(key)。 因 此 ， 三 值 
鉴于 此 ， 为 了 弱化 种 群 全 局 最 优 粒 子 的 影响 ， 本 文 提出 了 ” FPRM 电路 的 面积 与 延 时 模型 分 别 为 
种 基于 竞争 行为 的 多 目标 离散 粒子 群 算法 ， 并 用 该 算法 求解 area = Mod_ 3AtMod_3M (3) 
三 值 FPRM 电路 面积 与 延 时 最 佳 极 性 搜索 问题 。 首 先 ,将 电路 en) 
极 性 映射 为 种 群 粒子 ， 然 后 结合 极 性 转换 算法 和 面积 与 延 时 估 7 
算 模型 搜索 三 值 FPRM 电路 最 佳 极 性 ， 最 后 选择 多 个 MCNC ”1.3 ”多 目标 优化 模型 
Benchmark 电路 进行 测试 ， 验 证 算法 的 有 效 性 。 路 极 性 决定 了 电路 面积 与 延 时 大 小 ,只 有 获取 最 佳 极 性 ， 
ee 才能 综合 优化 电路 的 面积 与 延 时 。 传 统 的 加 权 系 数 法 通过 设置 
1 三 值 表达 式 及 面积 与 延 时 估算 模型 路 面积 与 延 时 的 加 权 系 数 ， 将 其 转换 为 单 目标 优化 问题 搜索 
1.1 三 值 FPRM 表达 式 最 佳 极 性 ,但 是 ,电路 面积 与 延 时 不 一 定 旦 现 相同 的 变化 趋势 。 
任 一 n 变量 的 三 值 迎 辑 函 数 Jtrwwex1,.…x0) 均 有 3" 个 固定 极 。 因此 ， 需 要 采用 多 目标 优化 方法 综合 优化 面积 与 延 时 ， 得 到 
性 ， 每 个 极 性 对 应 一 种 三 值 FPRM 逻辑 表达 式 。 极 性 p 的 三 值 。 标 函 数 为 
FPRM 表达 式 为 min F(p) = min[area( p), delay( p)] (5) 
3 1 其 中 ,area(p) 和 delay(p) 分 别 表示 极 性 p 对 应 电路 面积 和 延 时 。 
i 加 假设 p! 和 ps 为 电路 的 两 个 极 性 ， 若 pi 占 优 于 pz， 或 者 
其 中 : @ 允 为 模 3 加 运算 ;bi 为 与 项 系数 ，bie {0,1,2}; i 为 与 项 。 pi 支配 pz， 记 做 pi1>p2。 当 且 仅 当 
序数 ， 用 三 进 制 可 表示 (in,in1,.….,i0); p 为 极 性 ， 可 表示 为 (pnpn- Bedi Zao | 而 
delay(p1) < delay(p,) 
.D0): 入 为 模 3 乘 项 ， 极 性 p 和 与 项 序数 i 决定 了 变量 | a 
若 极 性 pi 不 被 其 他 极 性 支配 ， 则 pi 为 满足 面积 与 延 时 
i Pareto 关系 B00 而 Pareto 最 优 解 集 则 是 所 有 Pareto 
; 最 佳 极 性 的 集合 。 
表 1 过 查找 表 2 基于 MODCPSO 算法 的 三 值 FPRM 电路 面积 与 
延 时 优化 
EE 2.1 多 目标 离散 粒子 群 算法 
a i 粒子 群 算法 是 一 种 模拟 鸟 类 捕食 行为 的 群 智能 算法 。 在 寻 
优 过 程 中 ， 粒 子 通过 跟踪 个 体 最 优 粒 子 p; 和 全 局 最 优 粒子 ps， 
A 改变 自身 飞行 速度 和 位 置 ， 从 而 达到 算法 寻 优 的 效果 。 假 设 在 
， 万 维 搜索 空间 中 , 第 ;个 粒子 的 速度 v 产 ipbyp vip), 位 置 x 二 (xil， 
025 12 Ce) 2 2 6589 x2,.…, Xip)， 个 体 最 优 粒 子 p=(pn, pp,.…, pip)， 全 局 最 优 粒子 
pe-(Daipsz,.…psp)。 在 算法 迭代 过 程 中 , 粒子 的 速度 和 位 置 更 新 
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表达 式 。 文 献 [11] 提 出 了 一 种 基于 列表 技 


公式 如 式 (7) 和 (8) 所 示 。 
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via (t+ 1) = Ovid (D+ epPig (D — xg (1) 


(7) 
中 c22 (Poq (CD = xig (1D)) 
M 
Xiq (t+ 1) = round a +(M-D:k.n (8) 
后 - 杰 


其 中 : ow 为 惯性 权重 因子 ;cl 和 c 为 学习 因子 ; ni、 2 和 为 
[0,1] 范 围 的 随机 数 ，round(x) 表 示 对 x 进行 取 整 操作 ，M 为 xia 
取 值 状态 ; 为 随机 整数 。 

设置 外 部 档案 库 用 来 存放 当前 迭代 获取 的 Pareto 最 优 解 集 
采用 轮 盘 赌 的 方式 从 外 部 档案 库 中 选取 全 局 最 优 粒子 pg。 在 
下 一 次 迭代 过 程 中 ， 将 外 部 档案 粒子 与 种 群 粒子 进行 非 支 配 关 
系 比较 ， 更 新 外 部 档案 。 当 外 部 档案 中 的 粒子 数 超过 了 档案 库 
规模 时 ， 通 过 删 减 拥挤 度 较 大 粒子 来 保持 外 部 档案 库 粒 子 的 均 
匀 分 布 性 。 
在 多 

optimization, MODPSO) 算 法 中 ， 由 于 全 局 最 优 粒子 对 种 群 个 体 
的 牵引 作用 过 强 ， 导 致 算法 容易 发 生 过 早 收敛 的 现象 。 因 此 ， 
为 了 改善 这 一 问题 ， 引 入 竞争 行为 机 制 ， 提 出 了 一 种 基于 竞争 
行为 的 多 目标 离散 粒子 群 算法 。 
2.2 ”基于 竞争 行为 机 制 的 多 目标 离散 粒子 群 算法 

在 MODPSO 算法 中 ， 由 于 每 个 粒子 所 受到 的 牵引 作用 过 
于 集中 ， 因 此 导致 算法 容易 陷入 局 部 最 优 解 。 图 1 所 示 为 
MODPSO 算法 搜索 多 峰 函 数 最 小 值 的 动态 搜索 图 。 在 图 1 中 ， 
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图 1 MODPSO 算法 动态 搜索 图 


中 2 MODCPSO 算法 动态 搜索 图 


2.3 基于 MODCPSO 算法 的 三 值 FPRM 电路 面积 与 延 时 最 
佳 极 性 搜索 方案 
a) 初 始 化 种 群 粒 子 和 个 体 最 优 粒 子 的 速度 和 位 置 ， 并 计算 


无 论 粒 子 xl(0 或 x2( 四 是 否 在 局 部 最 优 解 的 搜索 空间 范围 内 ， 
于 全 局 最 优 粒 子 pg(D 和 个 体 最 优 粒子 pi(D)、p2(D) 的 影响 ， 最 终 
将 令 za(D0 和 22(D 陷 入 局 部 最 优 解 ， 导 致 种 群发 生 过 早 收敛 的 现 
象 。 


鉴于 此 ， 本 文 引入 竞争 行为 机 制 ， 首 先 将 种 群 平均 划分 为 
两 个 团队 , 然后 从 两 个 团队 中 各 自 随 机 抽取 一 个 粒子 进行 比较 ， 
令 较 差 粒 子 xx 向 着 较 好 粒子 xw(0) 进 行 速度 和 位 置 的 更 新 ， 如 
图 2 所 示 。 通 过 两 个 团队 之 间 信 息 的 相互 交流 ， 使 得 粒子 xD 
能 够 跳出 局 部 最 优 解 的 搜索 空间 ， 有 效 避 免 了 由 于 全 局 最 优 粒 
子 和 个 体 最 优 粒子 的 集中 作用 而 引起 种 群 过 早 趋同 问题 .其 中 ， 
较 差 粒子 xx(0 的 速度 更 新 公式 如 下 所 示 : 


via (t+1)= OVIg (1) 十 < (xya (1)— XIg (1)) 
(9) 


+ cD (mean(x ()- XIg (1)) 


其 中 : vn、xi 为 较 差 粒子 速度 和 位 置 ，xwa 为 较 好 粒子 位 置 ; 
mean(xa) 为 种 群 粒 子 位 置 的 平均 值 ， 有 利于 粒子 个 体 向 种 群 团 
队 获 取 进 化 信息 。 根 据 式 (9) 可 知 ， 通 过 不 同 粒 子 的 比较 ， 较 好 
粒子 和 种 群 其 他 粒子 将 共同 影响 较 差 粒 子 速 度 和 位 置 的 更 新 。 
为 了 增强 算法 的 多 样 性 ， 本 文 引入 了 变异 机 制 。 由 于 种 群 


每 个 粒子 对 应 电路 的 面积 和 延 时 ; 

b) 计 算 种 群 粒子 的 非 支 配 关系 (rank)， 
配 关系 的 粒子 放 入 外 部 档案 库 (rep); 

0) 将 种 群 平均 分 为 两 个 团队 ， 各 从 两 个 团队 中 随机 抽取 一 
个 粒子 进行 比较 ; 

d) 若 两 个 粒子 存在 优 劣 关系 ， 根 据 式 (8)、(9) 更 新 较 差 粒子 
的 速度 和 位 置 ， 并 计算 相应 电路 面积 与 延 时 ， 若 不 存在 优 劣 关 
系 ， 对 两 个 粒子 同时 进行 变异 操作 ， 并 计算 电路 面积 与 延 时 ; 

e) 重 复 步 又 c)d), 直至 团体 中 所 有 粒子 均 已 完成 比较 操作 ; 

人 将 更 新 后 的 种 群 粒 子 与 rep 中 的 粒子 一 同 计算 非 支配 关 
系 ， 并 更 新 rep 解 集 ; 

g) 若 rep 中 的 粒子 数 超过 了 档案 规模 ， 删 减 拥 挤 度 较 大 的 
粒子 ; 

h) 重 复 步 又 c)~g)， 直 至 最 大 迭代 次 数 ， 输 出 rep 中 粒子 的 
面积 与 延 时 。 
算法 的 时 间 复 杂 度 为 O(N”)， NW 为 种 群 粒子 数 。 


3 ”实验 数据 与 分 析 


为 验证 MODCPSO 算法 求解 三 值 FPRM 电路 面积 与 延 时 


将 存在 Pareto 非 支 


粒子 位 置 采用 三 进 制 编码 方式 ， 所 以 在 变异 过 程 中 ， 本 文采 用 
因 位 变异 方式 。 设 置 变异 概率 Pw 和 [0~1] 范 围 的 随机 数 ca， 
cd 宇 Pm， 对 粒子 第 4 位 进行 变异 ， 将 原 值 0 变 为 1，1 变 为 
，2 变 为 0; 若 否 ， 则 对 该 位 不 进行 变异 操作 。 


让 及 


MD 


最 佳 极 性 搜索 问题 的 有 效 性 ， 将 MODCPSO 算法 与 文献 [5] 的 
MODPSO 算法 和 文献 [12] 的 离散 粒子 群 算法 (Discrete Particle 
Swarm Optimization, DPSO) 进 行 性 能 对 比 。 参 数 设 置 如 下 : 

DPSO 算法 采用 加 权 系 数 法 搜索 最 优 极 性 ， 权 重 系 数 均 为 0.5; 
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MODPSO 和 MODCPSO 算法 采用 多 目标 优化 方法 搜索 最 优 极 
性 解 集 ， 外 部 档案 规模 为 20。 其 他 参数 : 学 习 因 子 cj=c=2.0， 
种 群 规 模 为 40， 最 大 和 迭代 次 数 为 120 代 , 惯性 权重 w 最 大 值 和 
最 小 值 分 别 为 0.9、0.4， 最 大 飞行 速度 为 4.0， 厂 0.2，M=3。 

表 2 给 出 了 三 种 算法 各 自 运 行 MCNC Benchmark 电路 获取 
最 佳 极 性 的 电路 面积 和 延 时 。 其 中 ,“name” 和 “input” 表 示 电 
路 名 称 和 输入 变量 数 ,“area” 和 “4delay” 表 示 三 种 算法 各 自 运 
行 5 次 最 佳 极 性 电路 面积 和 延 时 的 累加 值 ,“area%” 和 “delay%” 
表示 面积 和 延 时 优化 率 ， 计 算 公 式 : 


areal(area2)-area3 
area %= Ne , (10) 
area3 
delayl(delay 2)-delay3 
delqy%= 一 一 (11) 
delay3 
其 中 : areal(delay1)、area2(delay2)、area3(delay3) 表 示 DPSO、 
MODPSO 和 MODCPSO 搜索 到 最 佳 极 性 电路 面积 和 延 时 。 
MODPSO 与 MODCPSO 算法 采用 多 目标 优化 方法 搜索 最 
饮 极 性 解 集 ， 在 实验 结果 比较 过 程 中 较 难 验证 算法 的 优 劣 性 。 
因此 需要 对 Pareto 解 集 进行 处 理 ， 选 取 一 个 综合 优化 电路 面积 
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与 延 时 的 极 性 进行 结果 对 比 。 本 文采 用 归 一 化 机 制 , 计算 Pareto 
解 集中 每 个 极 性 的 fitness， 并 将 fimess 最 小 的 极 性 作为 最 佳 极 
性 进行 比较 ，fitness 计算 公式 如 下 : 


area; delay, 
fitness. = 一 
. 家 m 


m 
> area, 2 delay. 
， | i 
i=1 i=l 


其 中 : m 为 Pareto 解 集中 最 优 解 的 个 数 。 
从 表 2 测试 结果 可 以 看 出 ，MODCPSO 算法 与 DPSO、 
MODPSO 算法 相 比 , MODCPSO 算法 能 搜索 到 更 小 面积 和 更 短 
延 时 电路 的 极 性 。 对 于 newtpla 电路 ，MODCPSO 算法 比 其 他 
两 种 算法 面积 的 优化 率 分 别 为 18.99% 和 17.67%。 虽 然 在 misex1 
有 路 测试 中 , MODCPSO 算法 搜索 的 最 佳 极 性 电路 面积 有 所 增 
加 ， 但 是 就 整体 测试 结果 而 言 ，MODCPSO 算法 比 DPSO 和 
MODPSO 算法 ， 面 积 与 延 时 平均 优化 率 分 别 为 6.57%、0.83% 
和 4.56%、1.12%。 最 后 , 将 三 种 算法 5 次 迭代 结果 进行 方差 计 
算 , DPSO 算法 面积 与 延 时 方差 分 别 为 33.07 和 0.22, MODPSO 
算法 的 方差 分 别 为 26.21 和 0.15，MODCPSO 算法 的 方差 分 别 
为 15.20 和 0.13， 表 现 出 了 MODCPSO 算法 良好 的 鲁 棒 改 
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表 2 MODCPSO 算法 与 其 他 算法 最 优 极 性 的 实验 数据 和 优化 率 


benchmark DPSO MODPSO MODCPSO MODCPSO 相对 DPSO 的 优化 率 MODCPSO 相对 MODPSO 的 优化 率 


name input darea delay darea delay area delay 
p82 5 183 38 175 40 175 38 
z4ml 7 611 47 604 48 585 46 
inc 7 652 50 638 49 635 49 
dc2 8 320 45 321 45 310 45 
luc 8 242 40 245 42 240 40 
misexl 8 375 45 378 45 390 45 
newcond 11 7287 66 7584 65 7202 65 
妇 12 316 45 297 45 275° #5 
brl 12 563 46 563 45 515 45 
table3 14 30194 76 29544 75 28147 75 
dk48 15 12800 71 12398 70 11505 70 
newtpla 15 9864 70 9755 70 8290 70 
cml63a 16 1181 55 1135 $55 1135 55 


average save% 


area % delay% area % delay% 
4.57% 0.00% 0.00% 5.26% 
4.44% 2.17% 3.25% 4.35% 
2.68% 2.04% 0.47% 0.00% 
3.23% 0.00% 3.55% 0.00% 
0.83% 0.00% 2.08% 5.00% 
-3.85% 0.00% -3.08% 0.00% 
1.18% 1.54% 5.30% 0.00% 
14.91% 0.00% 8.00% 0.00% 
9.32% 2.22% 9.32% 0.00% 
7.27% 1.33% 4.96% 0.00% 
11.26% 1.43% 7.76% 0.00% 
18.99% 0.00% 17.67% 0.00% 
4.05% 0.00% 0.00% 0.00% 
6.57% 0.83% 4.56% 1.12% 


为 了 更 好 地 观察 MODCPSO 算法 的 搜索 性 能 ， 将 13 个 测 
试 电路 在 5 次 迭代 过 程 中 面积 与 延 时 的 最 优 解 分 别 进行 累加 ， 
分 析 三 种 算法 的 进化 过 程 ， 如 图 3 和 4 所 示 。 

从 图 3 和 4 中 可 以 看 出 ，DPSO 和 MODPSO 算法 在 早期 
迭代 过 程 中 便 已 经 收敛 ， 陷 入 了 局 部 最 优 解 ， 但 是 MODCPSO 
算法 还 能 继续 更 新 进化 。 同 时 ，MODCPSO 算法 比 DPSO 和 
MODPSO 算法 能 搜索 到 更 优 的 极 性 ， 电 路 面积 与 延 时 更 小 。 
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针对 三 值 FPRM 电路 面积 与 延 时 最 佳 极 性 搜索 问题 ， 本 文 


提出 了 一 种 基于 MODCPSO 算法 的 极 性 搜索 方案 : 在 种 群 寻 优 
的 过 程 中 ， 采 用 竞争 行为 机 制 ， 将 种 群 划分 为 两 个 团队 ， 令 两 
个 团队 中 的 粒子 进行 比较 ， 较 差 的 粒子 向 着 较 好 的 粒子 进行 更 
新 操作 ， 避 免 算法 发 生 过 时 收敛 的 现象 。 同 时 ， 引 入 变异 机 制 
令 种 群 粒子 能 够 跳出 局 部 最 优 解 ,提高 算法 的 优化 性 能 。 最 后 ， 
通过 13 个 Benchmark 电路 进行 仿真 测试 ， 实 验 结果 表明 : 与 
DPSO 和 MODPSO 算法 搜索 到 的 最 优 极 性 相 比 ,MODCPSO 算 
法 具有 更 好 的 优化 效率 和 重 棒 性 。 
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